public class J05sort {
    public static void main(String[] args) {
        //重要  小 -> 大
        int[] arr = {6,1,3,5,2,8,4,9};

        //选择排序
        //拿着这些数据，与后面的比较
        //大循环，总共需要比较多少次
        for (int i = 0; i <= arr.length-2 ; i++) {
            //与后面的每一个比较
            for (int j = i+1; j <= arr.length-1; j++) {
                // 后面发现更小的，交换位置
                if(arr[j]<arr[i]){
                    int temp = arr[j];
                    arr[j]=arr[i];
                    arr[i] = temp;
                }
            }
        }
        //打印最新数组
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }

    }
}
